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1. Introduction 

Let M be a smooth Riemannian surface without boundary, A the cor- 
responding Laplace-Beltrami operator and T, a smooth curve in M. Burq, 
Gerard and Tzvetkov [BGTj estabhshed bounds for the L^-norm of the re- 
striction of eigenfunctions of A to the curve E, showing that if 
— Ai^A = A^95a, a > 0, then 

IIV'a||l2(s) < A^/'^||(/7A||L2(Af) (1-1) 

and if S has non-vanishing geodesic curvature then (jl.ip may be improved 
to 

W^PxWl^y:) < A^/^||v3a||l2(m) (1-2) 
Both (jl.ip . (|1.2p are saturated for the sphere S'^. 

In |BGT] it is observed that for the flat torus M = T^, ([TT]) can be 
improved to 

II¥'a||l2(e) < A'||99a||l2(m), Ve>0 (1.3) 
due to the fact that there is a corresponding bound on the supremum of the 
eigenfunctions. They raise the question whether in ()1.3p the factor A*^ can 
be replaced by a constant, that is whether there is a uniform restriction 
bound. As pointed out by Sarnak [Sar2| . if we take S to be a geodesic 
segment on the torus, this particular problem is essentially equivalent to 
the currently open question of whether on the circle \x\ = A, the number of 
lattice points on an arc of size A^/^ admits a uniform bound. 

In [BGTj results similar to ([□]) are also established in the higher di- 
mensional case for restrictions of eigenfunctions to smooth submanifolds, in 
particular (11. ip holds for codimension-one submanifolds (hypersurfaces) and 
is sharp for the sphere S'^~^. Moreover (II. 2p remains valid for hypersurfaces 
with positive curvature pij. 

In this paper we pursue the improvements of ()1.2|) for the standard flat 
d-dimensional tori T'^ = M'^/Z"', considering the restriction to (codimension- 
one) hypersurfaces S with non-vanishing curvature. 
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Main Theorem. Let d = 2, 3 and let S C T'^ be a real analytic hypersurface 
with non-zero curvature. There are constants < c < C < oo and A > 0, all 
depending on S, so that all eigenfunctions (fx of the Laplacian on T"' with 
A > A satisfy 

c\\^x\\2 < ||V'a||l2(E) < C'llv'Alb (1-4) 

Observe that for the fower bound, the curvature assumption is necessary, 
since the eigenfunctions (p{x) = sin(27rnixi) all vanish on the hypersurface 
xi = 0. In fact this lower bound implies that a curved hypersurface can- 
not be contained in the nodal set of eigenfunctions with arbitrarily large 
eigenvalues. 

It was shown in |B-Rlj that this last property of the nodal sets of toral 
eigenfunctions hold in arbitrary dimension d. As we point out in Section [TOt 
the argument from |B-Rlj implies in fact a bound for the d — 2 dimensional 
Hausdorff measure of the intersection of nodal sets with a fixed hypersurface 
S: 

Theorem 1.1. Let T, C T"^ be a real analytic hypersurface with nowhere 
vanishing curvature. Then for A > As, the nodal set N of any eigenfunction 
ipx satisfies 

hd-2{N r\T.) < c^X. (1.5) 

For dimension d = 2, this means an upper bound for the number of 
intersection points of a fixed curve with the nodal lines. Interestingly, using 
the Main Theorem, one can show that conversely: 

Theorem 1.2. Let S C be a real analytic non-geodesic curve. There is 
As such that for A > As, the nodal set N of any eigenfunction fx satisfies 

#(iVnS)>Ai-"/ora//e>0 (1.6) 
and for d = 3, the following property 

Theorem 1.3. Let S C 6e as in the Main Theorem. There is As such 
that for A > As, the nodal set N of any eigenfunction ipx intersects S. 

Returning to the results of [BGT| for smooth Riemannian surfaces, let us 
point out that there is a close connection between estimates on ||'/?a||l2(s) 
with S a geodesic segment and bounds on the L^-norm ||'/5a||l4(a/)- Recall 
Sogge's general estimate for the L^-norm |Sol j 

\W\\\lp{m) < C-^'^^^^II¥'a||l2(a^) (1.7) 

where 

fifi - iHf 2 < B < 6 
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The following inequalities were established in [B] 

j_ 

IIv'aIIlzcs) < CX-^v\\lpx\\lv[m) (1-9) 

if S C M is a geodesic segment and p > 2, and conversely 

1 1 
yxWh-^iM) < AT6+^max||v9A|li2(£)- (1-10) 

where the maximum is over all geodesic segments S C M of unit length. 
Hence (jl.9p . (jl.lOp imply that improving upon the restriction bound (jl.ip 
is essentially equivalent with convexity breaking for the L^-norm (see also 
|So2j ). Of course for M = T^, ||99;^||oo ^ A*^ and previous considerations are 
of no interest. However, the example of an integrable torus M constructed 
in [B2] provides a sequence of eigenfunctions ipx and a geodesic segment 
S C M such that 

ll</'A||L6(Af) ~ As and ||v3a||l2(s) ~ A*. (l-H) 

Thus this example saturates the inequality (jl.9p for p = Q and also the 
[BGT] bound ([11]) (providing a surface quite different from the sphere). 

The proof of the Main Theorem for d = 2 is rather simple (compared with 
(i = 3) and we describe it next, as an illustration of the method and some 
of the arithmetic ingredients used, see |BR] . 

Denote by a the normalized arc- length measure on the curve S. Using the 
method of stationary phase, one sees that if S has non-vanishing curvature 
then the Fourier transform a decays as 

e/o. (1.12) 

Moreover |ct(0| < 5(0) = 1 with equality only for ^ = 0, hence 

sup |ct(^)| <l-5, (1.13) 

for some 5 = 5s > 0. 

An eigenfunction of the Laplacian on is a trigonometric polynomial of 
the form: 

ip{x) = (p{n)e{n ■ x) 

\n\=\ 

(where e{z) := e^'^*^), all of whose frequencies lie in the set £^ := n XS^. 
As is well known, in dimension d = 2, ^£ <^ A*^ for all e > 0. Moreover, 
by a result of Jarnik [j], any arc on XS^ of length at most cA^/^ contains at 
most two lattice points (Cilleruelo and Cordoba [CCJ showed that for any 
5 < ^, arcs of length A*^ contain at most M{6) lattice points and in |CG] it is 
conjectured that this remains true for any 6 < 1). Hence we may partition. 



£ = \j£a 

a 



(1.14) 
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where i^£a < 2 and dist(<5Q,, iS^) > c\^^^ for a / /3. Correspondingly we 
may write, 

<^ = ^(^-, ^'"(x) = ^(n)e(nx), (1.15) 
SO that W^Wl = Eall'^"ll2 and 

Applying p.l2p we see that (^"(/p/^dcj « A-i/*^ if a / /? and be- 
cause #<S ^ A*^ the total sum of these nondiagonal terms is bounded by 
^-i/6+e||(^||2_ suffices then to show that the diagonal terms satisfy 

5W\\l< jj'P''\''dcJ<2\\r\\l (1-17) 
This is clear if 8^ = {n} while if £a = {fn, n} then 



/ = |^(m)p + |<?(n)|2 + 2Re ^(m)(^(n)a(m -n), (1.18) 

and then (jl.lTp follows from ()1.13p This proves the Theorem for d = 2. 

The proof of the Main Theorem for dimension d = 3 is considerably more 
involved and occupies Sections 2-9 of the paper. Arguing along the lines of 
the two-dimensional case gives an upper bound of A*^. To get the uniform 
bound for (i = 3 we need to replace the upper bound (jl.l2p for the Fourier 
transform of the hypersurface measure by an asymptotic expansion, and 
then exploit cancellation in the resulting exponential sums over the sphere. 
A key ingredient there is controlling the number of lattice points in spherical 
caps. 

To state some relevant results, denote as before by £^ = Z*^ n \S''-~^ the 
set of lattice points on the sphere of radius A. We have #<f^ <C A"^"^"*"^. 
Let -Frf(A, r) be the maximal number of lattice points in the intersection of £■ 
with a spherical cap of size r > 1. A higher-dimensional analogue of Jarnik's 
theorem implies that if r ^ \^/{<^+^) then all lattice points in such a cap are 
co-planar, hence i*d(r. A) <^ ^.d-'i+e -^^ that case, for any e > 0. For larger 
caps, we show: 

Proposition 1.4. i) Let d = 3. Then for any rj < j^, 

F3(A,r)«A^(r(^)Vl) (1.19) 

ii) Let d = 4. Then 

F4(A,r) < A^ f^ + r3/2^ (1.20) 
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in) For d> 5 we have 

Fd(A,r)«A^(^^ + r^-3j 2I) 
(the factor X'^ is redundant for large d). 

The term r'^~^/A concerns the equidistribution of £^ while the term r'^~^ 
measures deviations related to accumulation in lower dimensional strata. 

Only (I1.19P (d = 3) is relevant for our purpose (Lemma 6.8 in the paper, 
proved in Section 9) and (ll.20p . (11.2ip for d > 4 (proven in Appendix [A|l 
were included to provide a more complete picture. We point out that the 
argument used to obtain (ll.lOp is based on certain diophantine considera- 
tions and dimension reduction, hence differs considerably from the proof of 
(ll.20p . (11.2ip using standard Hardy-Littlewood circle method and Klooster- 
man's refinement for d = 4. 

The second result expresses a mean-equidistribution property of £. Parti- 
tion the sphere XS'^ into sets Ca of size A^/^, for instance by intersecting with 
cubes of that size. Since #f <C A^"*"*^, one may expect that #Ca H <S <C A^. 
We show (in joint work with P. Sarnak |BRS| ) that as a consequence of 
"Linnik's basic Lemma" , this holds in the mean square: 

Lemma 1.5. 

^[#(£:nC„)]2«Ai+% Ve>0. (L22) 

a 

Finally, considering very large caps r > A^""^, there is an estimate 
Lemma 1.6. 

#(£: n Cr) < ( J)^^^^' for r > X^-^° (L23) 
{5q > some absolute constant) 

which is a consequence of Linnik's equidistribution property (see ^2.ip . 
While we make essential use of Lemma 11.51 in our analysis. Lemma 1 1.61 will 
not be needed, strictly speaking. 

Let 1 < r < A and let C, C be spherical r-caps on AS*^ of mutual 
distance at least lOr. Following the argument for d = 2, we need to bound 
exponential sums of the form 

^ ^ (?(n)^e(V(n-n')), = 1 (L24) 

where ip is the support function of the hyper-surface S, which appears in 
the asymptotic expansion of the Fourier transform of the surface measure 
on E, see Section [3l For instance, in the case that S = {\x\ = 1} is the unit 
sphere then /i(^) = |^|. 
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For r < A^~^ we simply estimate (jl.24p by F3(A,r) (see ()1.19p ). When 
^i-e <^ r < X this bound does not suffice and we need to exploit cancellation 
in the sum ()1.24p . 

Lemma 1.7. There is 5 > so that (jl.24p admits a bound of X^~^ for 
A > 1. 

This statement depends essentially on the equidistribution of £ in caps of 
size \/A, as expressed in Lemma ll.5[ 

Using Taylor expansions of the function ip{x — y) with x,y restricted to S'^ 
and suitable coordinate restrictions, Lemma [1.71 is eventually reduced to the 
following one-dimensional exponential sum estimate (proven in Section [6]): 

Lemma 1.8. Let f3 ^ 1 and X,Y C [0, 1] arbitrary discrete sets such that 
\x — x'\, \y — y'\ > P^^/"^ for x ^ x' G X and y y' €zY . Then 



EE 



eipxy + P^'^x^y"^ 



< (1.25) 



for some /t > 0. 



Extending the Main Theorem to arbitrary dimension d remains unsettled 
at this point. We make the following 

Conjecture 1.9. Let d > 2 be arbitrary and E C T'^ a real analytic hyper- 
surface. Then, for some constant Cs, all eigenf unctions ipx off^ satisfy 

II¥'a||l2(s) < Cs||<^a||2- (1-26) 

If moreover S has nowhere vanishing curvature and A > As, for some cs > 
0, also 

\Wx\\l^(t.) > c^Wvxh- (1-27) 

It should be pointed out that in our proof of the Main Theorem for d = 
2,3, only distributional properties of £ = Z'^ H [\x\ = A] were exploited, but 
not the fact that £ actually consists of lattice points. In Section 11, we give 
an example, for d > 8, of sets Sx C AS"^~^ satisfying the 'ideal' distributional 
property 

1 

\x — y\ > A^-i for X / y in Sx (1-28) 
and such that the Fourier restriction operator 

L\S''-\da) e\Sx) : ^ f^ls, (1-29) 

has unbounded norm for A — )• oo. This illustrates the difficulty for carrying 
out our analysis in larger dimension. 

As said earlier, even for d = 2 and S a straight line segment in T^, (jl.26p 
remains open and is roughly equivalent with the arithmetic statement that 
the number of lattice points on an arc of size ^/\ on the circle \x\ = A 
is bounded by an absolute constant. An easy argument in [BR2j shows 
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that this last property is true for most E = }? and in fact the elements of 
= E} are at least » A^""^ separated, for all e > 0. In Section [I2l we 
establish the following 

Theorem 1.10. Let S C 6e a smooth curve. Then for almost all E = A^, 
there is a uniform, restriction bound 

II¥'a||l2(e) < C'llV'Alb- (1-30) 

In Section [13] we obtain an analogue for T'^, d > 3 of a theorem of Nazarov 
and Sodin |N-S| on the number of nodal domains. 

Theorem 1.11. Let d > 3 and E = \^ he sufficiently large. Then for a 
'typical' element (px of the eigenfunction space —Aip = Eip, the nodal set N 
has ~ A'^ components. 

Recalling Courant's nodal domain theorem, the interest of Theorem II. Ill 
is the lower bound on the number of nodal domains. 

Almost all the subsequent analysis in the paper relates to d = 3 and 
T^-eigenfunctions. Let us stress again that the arithmetic structure of the 
frequencies of the trigonometric polynomials involved is essential here. 

Acknowledgement: The authors are indebted to P. Sarnak for many stim- 
ulating discussions on the material presented in the paper. J.B. was sup- 
ported in part by N.S.F. grant DMS 0808042. Z.R. was supported by the 
Oswald Veblen Fund during his stay at the Institute for Advanced Study 
and by the Israel Science Foundation (grant No. 1083/10). 

2. Lattice Points in Spherical Caps 

2.1. Lattice points on spheres. We recall what is known concerning the 
total number pii{Fl?) of lattice points on the sphere of radius R. Throughout 
we assume, as we may, that n := i?^ is an integer. We have a general upper 
bound 

Pd{R^) < > (2.1) 

and in dimension d > 5 we in fact have both a lower and upper bound of 
this strength: 

Pd{R^) « R'^-^, d>5. (2.2) 

In smaller dimensions both the lower and upper bound (12. ip need not hold. 
For instance if n = 2^ is a power of 2 then p4{R'^) = 24 is bounded. The situ- 
ation in dimension d = 3 is particularly delicate. It is known that p^{n) > 
if and only if n := R^ ^ 4*^(8771—1). There are primitive lattice points on the 
sphere of radius R = ^/n (that is x = (xi, X2, X3) with gcd(xi, 2:2, X3) = 1) if 
an only if 7^ 0, 4, 7 mod 8. Concerning the number p^lR^) of lattice points, 
the upper bound ()2.ip is still valid, and if there are primitive lattice points 
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then there is a lower bound of p-i{Ft?) ^ B} "^^"^ but there are arbitrarily 
large i?'s so that 

p^{R^)-> RloglogR. (2.3) 

A fundamental result conjectured by Linnik (and proved by him assum- 
ing the Generalized Riemann Hypothesis), that for n 7^ 0,4, 7 mod 8, the 
projections of these lattice points to the unit sphere become uniformly dis- 
tributed on the unit sphere as n — )• 00. This was proved unconditionally by 
Duke [HI ID-SP| and Golubeva and Fomenko |G-F| , following a breakthrough 
by Iwaniec [J. 

2.2. Lattice points in spherical caps: Statement of results. Let C G 

S'^^^ be a unit vector, i? ^ 1, and r = o{R). Consider the spherical cap 

C = C{R(,r) which is the intersection of the sphere |x| = -R with the ball 
of radius ~ r around RC . Set 

Fd{R, r) = _max #Z'^ n C{R~l,r) 

which is the maximal number of lattice points in a spherical cap of size r 
on the sphere |x| = R. We want to give an upper bound for Fd{R, r) in the 
case of dimension d = 2>. The results which will be proven in this section 
are as follows: 

i) For ah e > 0, 

2 

F-i{R,r)<^R^{l + ^). (2.4) 

This is an immediate consequence of a Jarnik-type result on non-coplanar 
lattice points in small caps. It is only useful for small caps, when r <C R^/"^ . 

For larger caps we shall show the following bound: 

u) For any V < JE^ 

FsiR,r)^R^(^l + r[^y). (2.5) 
It is natural to conjecture that F3(i?, r) <^ R^(^l + ^) for r < R^^^. 

2.3. Intersections with hyperplanes. Let K(i(i?) be the maximal number 
of lattice points in the intersection of the sphere \x\ = R in and a 
hyperplane. 

For dimension d = 2, 

K2{R) < 2 
while in dimension d = 3 we have 



K3{R) < R', Ve > 0. 



(2.6) 
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2.4. Small caps. 

Lemma 2.1. For a spherical cap C of size r on the sphere of radius R in 
the number of lattice points in C is at most 

i^cnz^ <^R'(l + ^). (2.7) 

Proof. Firstly, we note that if the cap has radius r <C R^^'^ then it contains 
only a 0{R^) lattice points. This can be deduced from Jarnik's method [J] 
and also from a general result of Andrews that if C is any convex body in 
with volume V then the number of lattice points on its boundary which 

are not coplanar is ^ y . In our case of a cap in dimension 3, the base 
of the cap has area ~ r"^ and if 9 is the opening of the cap, so that r ~ R6, 
then the height of the cap is about R — RcosO ~ R9^ « r'^/R, hence the 
volume of the cap is V ~ r'^/R. Thus if r < i?^/^ then any such cap will 
contain at most (say) 100 non-coplanar lattice points. Any lattice points in 
the cap will lie on one of the plane sections of the cap through any three of 
the 100 non-coplanar lattice points. Each such plane section will contain at 
most i?*^ lattice points (uniformly as a function of the plane) and hence the 
cap will contain at most 0{R'') lattice points. 

Now, for a cap C of radius r ^ i?^/'*, divide it into caps of radius R^^'^; 
the number of such caps will be ~ area(C)/(ii^''^)^ w r^/ii^/^, and hence 
the total number of lattice points in C is at most i?^(l + r'^/R^^'^). □ 

2.5. A linear and sub-linear bound. We now turn to larger caps. 

Here is a simple bound via slicing, using the fact that we can control the 
number of lattice points in the intersection of a sphere and a hyperplane 
parallel to one of the coordinate hyperplanes: 

Lemma 2.2. In dimension d > 2, 

Fd{R,r)^{l + r)KdiR). (2.8) 

Proof. A ball of radius r is contained in a vertical slab of the form 
A < Xd < A + 2r and hence all integer points in the intersection of the 
sphere |x| = R and the ball |a; — xol < r lie in the union of the planes 
Xd = k, A < k < A + 2r with k integer. The intersection of each plane and 
the sphere |x| = i? has at most Kd{R) lattice points, and therefore the total 
number of lattice points is at most (1 + r)Kd{R). 

In particular, for dimension d = 3 this says that 

#CnZ^ <^ R'{l + r). (2.9) 

We can improve on Lemma 12.21 by slicing with well-chosen planes rather 
than vertical planes. More precisely, we have 
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Lemma 2.3. Let C be a cap of size r on the sphere {\x\ = R} C M'^. Then 
for any < r/ < 1/16, 

#CnZ^ <.R'(l + r(^^yy (2.10) 

Proof. 

It will involve several considerations. 

i) Finding good slices. We try to find an integer vector a G Z*^ and 
use slices of the cap with the sections a. 3 = k. We consider a larger cap 
Ci = C{R-^,ROi) of radius ri = R9i around Rt^ which contains the 

\a\ \a\ 

original cap C . Thus we want the new cap angle 9i to satisfy 



+ 



a 



(2.11) 



To bound the number of lattice points in the new cap Ci, we exhaust them 
by the parallel sections li.x = k, which are orthogonal to the direction a of 
the new cap. The distance between adjacent sections is l/|a|. The number 
of sections intersecting the cap Ci is bounded by | o | times the height of the 
cap, which is R — Rcos9i ^ R9f. Hence the number j^(Ci, a) of sections 
intersecting the cap is 

u{Ci,a) <^ I + R9j\a\ (2.12) 

and the analysis above shows that the number of lattice points in the cap 
Ci is bounded by 

#Ci n Z'^ < Kd{R) • u{Ci,a) < Kd{R) • (1 + R9l\a\). (2.13) 

To gain over the linear bound ()2.9p we need to find some 6 > and a nonzero 
integer vector a G Z'^ such that 

R9l\a\ <^ r9'^' (2.14) 

that is 



Setting 



r 

then ()2.15p is implied by requiring both 



+ lC-p^l«— ^. (2.15) 

l«l 2 



Q = 0-1+2. ^ ^:Ry-2^ (2.16) 



o 



\a\<Q (2.17) 



+7 



where we have set 



25 

7:=i3m^ (2.19) 
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(ii) Diophantine approximation 

Lemma 2.4. Fix an integer Q > 1 and < i] < 1. Let = (^i, . . . , G 
[—1,1]'^. Then one of the following holds: 

(1) There is Q < q < 2Q and a G such that 



max 

l<j<d 



q 

(2) There are b G Z , with < max|6j| < l/r] with 



< 1 (2.20) 



II E^^- 

where we denote by \\x\\ the fractional part of x, or the distance of x to the 
nearest integer. 

Proof. Let < "0 ^ 1 be a smooth bump function on the torus T"^, such 
that 

(1) < < 1 for ||x|| < r]/2 

(2) 'ip{x) = for 11x11 > r] 

(3) \i'{m)\ < n'^e-V^l 



If I^TM fails, then 
hence 



max IkCill > 11 

Q<q<2Q,l<j<d ■' 



E ^ilO = ^- (2.22) 

Q<q<2Q 

Expressing this in a Fourier series gives (writing e{x) := e^'^*^) 

Q<q<2Q 



> cQr;'^ - c^r/V\/^(|e(C • 6) - 1| + 



6^0 



ri\b\ L 



Q\\C-b\\ + i 

1 1 



> cQr]'^(- - CT] max 

V2 o<|6|<c,?-i Q||C-fe||- 

Hence Q\\C ■ b\\ < cr]~'^ for some nonzero b G Z'^, |6| < cry~"^. 
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Lemma 2.5. Let Ci,C2 £ [—1, IJ^O < 7 < 1/15, and Q »^ 1 an integer. 
Then there is an integer 1 < q < Q and ~a ^ 1? so that 



max 



1 



r+7 



Remark. Dirichlet's principle says that given Q G 
X > 1, we can find 1 < g < and a G so that 



(2.23) 
and an integer 



max 
i=i,2 







< 



1 

qK' 



(2.24) 



Lemma 12.51 improves on this when q is small. 

Proof. Applying Lemma 12.41 with r] = Q~"', either we have an integer 



Q <q<2Q with 







< 



1 



< 



^/2 



qiQ'i 

which gives us what we need, or else the second option in the statement 
of the lemma occurs, that is there is some nonzero vector 6 G with 
l^il ^ 1^2! ^ Q^i and a G Z so that 

1 



l^^iCi + &2C2 + a| < 



that is 



C2 + 7-Ci + 7- 
02 62 



< 



1 



\bi\Q 



1-27 ■ 



^ < Qi < ^Q^-''- 



(2.25) 
(2.26) 

(2.27) 



Now choose an integer Qi so that 

2Q 

which is possible if < 7 < 1/15 and Q 1. 

Using Dirichlet's principle, there is some 1 < (?i < Qi and an integer 
a' G Z so that 

< 



a 
Qi 



QiQ 



(2.28) 



Define ai , 02 G Z by 

oi = a'|62| 



-02 = ±(6ia' + agi), 0^ = ^11621 



(2.29) 

We claim that these satisfy the statement of the Lemma. Indeed, by ()2.28p 
we have 



Ci 



Ol 



Ci 



< 



1 



qiQi 



and due to (|2.27p we have, since qi = q/\b2\ > qQ , that 



< 



91^1 ^ 2giQH^ 



< 



< 



(2.30) 
(2.31) 
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Moreover using the small linear relation (j2.26|) 



giving iCi -f\< 1 1, 
between Ci and ^2 and replacing (i by ai/q = a' /qi we find 

0-2 



C2 



< 



< 



6i a' a 

(2 + 7 — + r 
02 qi h 

C2 + ]-Ci + ]- 

02 02 



+ 



1 



+ 



1 



Now since qi < Qi < jQ^~^'^ we have 



|62|g^-2^ 



< 



1 



qi 



|62|2gi-27 
1 



< 



^+7 



and combining with ()2.3ip we get 



C2 

q 



< 



(2.32) 



as claimed. 



2.6. Proof of Lemma l2.3L Assuming that iCsl = max we apply Lemma[23] 



to (4^, ^) to find I < q < Q and 01,02 G Z so that 



max 
i=i,2 



_ ^ 
C3 g 



< 



1 



r+7 



Set o = {ai,a2,q) then |a| g and 



C - Cs-a 



< 



1 



1 



(2.33) 



(2.34) 



q2Q2^'^ |a|2Q2+7 
Since for any pair of nonzero vectors ~c, d we have by the triangle inequality 



< 2^ 



d\ 



(2.35) 



and hence also 



a 



|a|2Q 



Thus we have found a satisfying (j2.17p . ()2.18p . completing the proof of 
Lemma 12. 3[ □ 
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3. The Fourier transform of surface-carried measures 

Let S C be a real analytic surface with non-vanishing curvature and 
p G S. Applying a rigid motion, we may assume p = and S locally 
parametrized around (0, 0, 0) by a map 

{xi,X2) ^ {xi,X2, (I){XI,X2)) (3.1) 

where is real-analytic on a neighborhood of (0, 0) as has the form 

4>{xi,X2) = aixf + a2xl + ^ a^^ (3.2) 

a+/3>3 

with 

Distinguishing the case 0102 > (positive curvature) and aia2 < (negative 
curvature), we need to consider the two models 

4>{xi,X2) = xl + xl+ ^ a„^x"x2 (3.3) 

a+/3>3 

and 

(j){xi,X2) = xj- xl+ ^ aal3XiX^. (3.4) 

Q!+/3>3 

Denote by a the surface measure of S. Let ^ G (|^| large) and evaluate 
the Fourier transform 

/ e'^'^aidx) 

Js (local) 

+x26+<^(^i,^2)6)^(2,) rf^^ (3.5) 



where ci; is some smooth function supported by a (small) neighborhood of 
(0,0). 



(3.6) 



The critical points of the phase function satisfy 

Ul + di<p{x)^3 = 6 + (2X1 + Ea+/3>3 aaai3Xi~^x^)^s = 
\6 + 52</.(x)6 = 6 + (2eX2 + Ea+/3>3 /3aa/3Xf ^^1)^3 = 

where e = ±1 depending on whether we are in case (13. 3p or (13. 4p . 

It follows that in suppa; there are no critical points unless 

161,161 <c|e3| (3.7) 
(c a small constant, depending on suppw). 

If (13. 7p there is a unique critical point 

'6 6\ /6 e 



x = x(0 = (xi(^,^),X2(^,^)) (3. 
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where 



/3-1 _ _|2 
" «3 



[2€X2 + Ea+/3>3 /^Oa/^xfx^ 

and |a„^| < C7°+^. 

From the stationary phase formula (see |G-S| . Ch. 1 



(3.9) 



2tt 



re 4 



signH(x(5)) 



where H{x) is the Hessian of at x, sign 77 is the signature of H and 

V'(e) = ^i(mi+x2(m2 + </'(a;i(6, ^2(0)6 



{Ml 



-e3{xi(e)9i(/<(x(e))+x2(052</'(x(o) -</'(^i(0,^2(e))}. 

(3.11) 



By (1331), m 



H{x) 



2 + E a(a — 1) Oq,/? ^ X2 



-1 



a+/3>3 
a>2 



1 



E a/3 Oa/? x° X2 

a+/3>3 
a>l,/3>l 



E a(3aap x" X2 

a+/3>3 
a>l,/3>l 

2e+ E /3(/3-l)a„/3xf x^^' 

o+/3>3 
/3>2 

(3.12) 

and hence sign 77 = 2 (resp. 0) for positive (resp. negative) curvature. 

As win be clear soon, the error term 0(|^|~^) will be harmless in our 
analysis in the restriction problem for T'^-eigenfunctions. The relevant con- 
tribution will be 



(3.13) 



coming from the main term. It turns out that the decay factor ^ is barely 

insufficient to ignore the oscillatory factor e^'^^^\ In order to exploit this 
factor, a more careful analysis of the phase function 1/^(0 is necessary. 

Returning to (j3.9p . (j3.1ip . we obtain by the implicit function theorem 
(recalling (fHTTjl ). 



xi(0 = -4 + E„+/3>2 (I 



X2{i) = + Ea+/3>2 Ca/3 ( | 



6 



/3 



and 



1 rii , 



a+l3>3 
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Thus "0(0 is homogeneous of degree one and hence V'i/'('?) is radially 
constant and ^^^(AO = jD'^i^iO- The self-adjoint matrix D'^'ip{^),S, / 0, 
has ^ as eigenvector with eigenvalue 0. 

Prom ([HT^ 

D'm=\ 7' 4 oVof^^) (3.15) 







and by (13. 7p . we conclude that the other two eigenvalues of D'^ip{^) are of 
.e~^ 

Hence 



size ~ III with same or opposite sign depending on e = 1, — 1. 



= ^P^xAP^x (3.16) 

where ^ is a self-adjoint operator (depending on |||), acting on and with 

eigenvalues bounded from above and below (with same sign for e = 1 and 
opposite sign for e = — 1). 

4. Spherical Restriction of the phase function 

Let "0(0 be the phase function obtained in Section [3] and 

S = S^ = {xe M^|a;| = 1}. 

The domain of definition of -0 is a cone Z = {|Ci|, |^2| < c|.^3|}, with c > a 
small constant, and ^ is real analytic on Z. 

Subcones Z' = {|^i|,|^2| < c'l^aj} C Z,c' < c, will also be denoted by 
Z. We will need a normal form analysis of the function tp(x — y) with x, y 
restricted to S. 

open 

Lemma 4.1. Let p : O C M — )• C 6e a real analytic parametrization of a 
cap C C S such that C D (S, + Z) is connected for all £ C. 

Let a,b £ 0,a ^ b such that p(a) — p{b) G Z. There are real analytic 
coordinate changes a (resp. (3) on a neighborhood of a (resp. b) such that 

^/j{p{a + a(x)) - p{b + /3(y))) = f{x) + g{y) + xiyi + X2y2 + h{x, y) (4.1) 

with f,g,h real analytic, h{x,y) = 0{\x\'^\y\'^) and h ^ 0. 

Proof, (i) Letting rj = p{a) — p{b),fi = j^, it follows from (|3.16|) and curva- 
ture that the quadratic form 

is non-degenerate on (T^ — p(a)) x (Tf, — p{b)) where Ta (resp. T^) is the 
tangent space at p{a) G 5 (resp. p{b) £ S), as in figured) 
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Figure 1. 



Performing coordinate changes q, /3 in x,y separately, we can therefore 
obtain the form (I4.ip with h{x,y) = 0(|3;p|?/p). It remains to show that h 
does not vanish identically. 

(ii) Assume that /i = 0. Then 

'4>{p{a + a{x)) - p{b + /3(y))) = f{x) + g{y) + xiyi + X22/2 (4.2) 

for x,y in a neighborhood of (0, 0) G M^. 

Define fw{v) = ip{v — w) where t/; G S is in a neighborhood W of p{b) 
and V £ S n {w + Z). It follows from (j4.2p that there is a neighborhood V 
of p(a) in 5 (figure [2]) such that 

dim[/^|v;u;Gl^] <4. (4.3) 

Take 5o ^ 5i ^ ■ ■ ■ ^ 84 and points p{b) = two, t^i, . . . , G 5 in 
satisfying 

B{wi+i,5i+i) C S(wi,Ji) n (wj + Z) 

Prom ()4.3p . we may assume fw4\v a linear combination of fwi\v (0 < 
i < 3). Hence, invoking real analyticity, it follows that f^^ is a linear 
combination of fwiiO < i < 3) on 0^=0 (^* + Z) Ci S. Since the functions 
fwii^ < ^ < 3) are smooth on B{w4,64) n 5 C nj=o(^« "I" '^)' follows in 
particular that /^^ is smooth on i?(t(;4,(54) n {w^ + Z) Ci S. Hence, taking 
u £ B{w4, 64) n {w4 + Z) n S, it follows that 

D'^iI){u — W4) = —7 PaxA_^Pax, C = u — W4 

Id ici 

restricted to — u, is uniformly bounded for u G B{w4, 64) n {104 + Z)n S. 
Thus for C as above and 9 , ^ £ Tu — u, \6\ = 1 = \^\, 

{AP^.9,O = 0m (4.4) 

where A = A_^. 

CI 

We show that this is not the case. 
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V 




p{h) = wq 



Figure 2. 

If A is positive definite, take ^ = ^ G C"*" (^m — u), |^| = 1- Hence, from 

(321), 

{Ae,e) = ^{\u-wi\). (4.5) 

Letting u — t- u;4, we obtain a contradiction. 
If A is negative definite, proceed as follows. 

Fix C = u — and let w'^ vary in B{w^, (^3) n S such that n' = 1^4 + C S 
B{w^,5'i) n 5. Hence 1(74 varies over an arc of size ~ ^3 (see Figure [3]). Let 

^' G n (T,, - u') = c^n (T^. - = 1 

From ([Q]) 

(^0',0') = O(|C|) (4.6) 

where A does not depend on w'^ and 0' also varies over an arc of size ~ 63. 
Thus the left side of (j4.6p can be made at least ~ ^3, independently of \C\, 
a contradiction. 



This proves Lemma l4.ll 



□ 
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Figure 3. 

Lemma 4.2. In the situation of Lemma we m,ay choose a,b G O, 
p{a) — p{b) G Z such that in (|4.ip the function 

h{x, y) =xlQu{y) + xiX2Qi2{y) + xlQ22{y) 

+ 0(|x|3|y|2 + |x|2|y|3) ^ " > 

where the Qij{y) are quadratic form,s, not all zero. 

Proof. Start with with h{x,y) = 0(|xp|yp),/i / 0. Taking a suf- 

ficiently small (5 > 0, it follows from the mean value theorem that on 
5(0, <5) X 5(0, (^), 5(0,5) C M2 

\dldyh\<5{m^^\dldlh\), (4.8) 

since d'^dyh\y=Q = 0. 
Similarly for dxdyh. 

It follows that there are x,y £ 5(0, (^) n such that 

\\idXh){x,y)\\ + ||(9.a2/i)(x,y)|| < 6\\{d'',d^yh)ix,y)\\ < 1. (4.9) 

Setting x = x + Ax, y = y + Ay in ()4.ip . we obtain after a linear coordinate 
change in Ay 

'ip{p{a + a(x + Ax)) - p{b + /3(y + Ay))) = 
f{Ax)+g{Ay) + (Ax)i(Ay)i + (Ax)2(Ay)2+ 
^ Cijfe((9a;,Xj9y^/i)(x,y)(Ax)i(Ax)j(Ay)fe+ (4.10) 

i,j,k=l,2 

Cijk{dx^dy^y,h){x,y){AxUAy)j{Ay)k+ (4.11) 

i,j,fc=l,2 
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X] Cijke{dx,x,dy^y^h){x,y){Ax)i{Ax)j{Ay)h{Ay)i (4.12) 

+ 0(|Ax|='|Ay| + |Ax| |Ay|3) (4.13) 

+0(|Ax|3|Ay|2 + |Aa;|2|Ay|3) 

a where ()OTD - (liJ2D satisfy (iOD . 

We eliminate the 0(| Axpl Ay|)-terms in (j4.10p . (j4.13p by a coordinate 
change in Ax and then the 0(|Ax| |Ayp)-terms by a coordinate change in 
Ay. Since the new quartic terms introduced by these coordinate changes 
(in fact only the first) have coefficients at most 

o{\\{d%h){x,mmd'ymx,y)\\) 

<6\\d^d'yh{x,y)\\ 

by (j4.9p . the resulting expression will clearly still have a nonvanishing bi- 
quadratic term. This proves Lemma |4.2[ □ 

Denoting Fafi{x, y) = ip[p[a + a(x)) — p{b + f3{y))) with h{x, y) in (j4.ip 
satisfying Lemma 14.21 it follows that the Wronskian 



max Wj , fc ^(Fa fe)(0,0) = max 

i,j,k,e=l,2 ' ' i,j,k,i=l,2 



dxidyiF dx^dy^F dx^dyj^y^F 

dx2dyiF dx2dy2F dx2dyj,y^F 

dxiXjdy^F dxiXjdy2F dxiXjdyj^y^F 



(0,0) /o. 



(4.14) 

Note that property (|4.14p does not depend on the parametrization. Thus 
maxWyH(a,b) = max Wij,A;,£(V'(p(x) - p{y))){a,b) / 0. (4.15) 
Invoking real analyticity, we obtain 
Lemma 4.3. With previous notations, the set 



{(x,y) e O X 0\p{x) -p{y) G Z]uia.y.Wijkt{x,y) = 0} 

is at most a 3-dim submanifold. 

Also, for 5i > 6 > small enough and considering a partition of O in 
5-boxes Qa, we have 

#y^5,5i = #{{a,f3); ip{Qa) -piQp)) n Z / (/< and max min \Wijki{x,y)\ < 5i} 

i,j,k,eQaXQp 

(4.16) 

(for some constant c\ independent of 
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Fix a ^ (5 such that p{Qa) —piQ/s) C Z and (a, /?) not in the exceptional 
set W = Ws,5^. Let Qa = CLa + Ua, Qp = + Up where Qa, Qp C O and 
UaiUp are ^-neighborhoods of (0,0). 

Appropriate coordinate changes in x,y permit to bring xp(^p{aa + x) — 
p{ap + y)) in the form 

f{x) + giy) + xivi + X2y2 + xlQii{y) + xiX2Qi2iy) + xlQ22{y) 

+ 0{\x\''\y\\\x\ + \y\)) (4.17) 

with 

max IIQijII > 5i. (4.18) 

Next, we show 

Lemma 4.4. Further linear coordinate changes in x and y provide an ex- 
pression of the form 

f{x) + g{y) + xiyi + X22/2 + qxlyl 

+ 0((|X2| \x\ + \y2\ \y\){\x\ + \y\f + \x\''\y\^ {\x\ + |y|)) (4.19) 

with \q\ > 5i. 

Proof. With a a parameter to be specified, make a hnear transformation 

X H> (xi,X2 + axi) y ^ {yi - ay2,y2) 
preserving the quadratic part of (|4.17p . We obtain 
fi{x) +gi{y) + xiyi + X2y2 + xjQuiyi - 0^2,^2) 

+ xi(x2 + axi)Qi2{yi - 02/2,2/2) + {x2 + axi)^Q22(yi - ^2/2, 2/2) 
+ 0{\xf\y\^\x\ + \y\)) 
with bi-quadratic part 

xllQ'iiiy) + aQ'i2(y) + a'Q22(?/)] + 0(|x2| |x| |y|2) (4.20) 

where 

Qi/y) = Qijivi - 122/2, 2/2) 

satisfies, by (j4.18p 

maxllQ'iJ > 5i. (4.21) 
Clearly there is some a = 0(1) such that 

IIQ'II = IIq;^ + aQ',2 + a^Q22\\ > ^i- (4-22) 
Thus after this first linear transformation, we get 

fi{x) + gi{y) + X12/1 + X22/2 + xlQ'{yi,y2) 

+ 0(|x2| |x| I2/P + |xp|2/|2(|x| + I2/I)) (4.23) 

and 

<5'(2/i, 2/2) = gii2/i + ft22/l2/2 + 9222/2 
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satisfying 

ma^ \qij\ > 5i. (4.24) 

Next, make a second transformation 

X {xi - bx2,X2) y ^ {yi,y2 + byi) 
with b = 0(1), converting ([03|) to 

/2(2;) + 52 (y) + + X2y2 

+ (xi - 6x2)^[giiy? + qi2yi{y2 + byi) + ^22(^2 + byi f] 
+ 0(|x2| |x| |yp + |xp|7/p(|x| + |y|)) (4.25) 
=f2{x) + 52 (y) + xiyi + 3:21/2 + xjyliqu + 6gi2 + 6^ 0^22) 
+ 0(|x2| |x| |yp + \y2\ \y\ |xp + |xp|yp(|x| + |y|)). 

By (j4.24p . we can choose b such that 

\q\ = \qii + bqi2 + 6^^221 > (^i- 
This proves Lemma |4.4[ □ 

5. Estimation of certain oscillatory sums 
Let E = ^ be the eigenvalue. 

Li the preceding Section 3, we take 5 = with e > a smah constant 
and 5i = ^fS. 

Our purpose in this section is to estabhsh nontrivial bounds on sums of 
the form 

^iR[i'{p(aa+x)-p{ai)+y))\ {^-l) 

where X C Ua^Y C Up are discrete sets of -^-separated points (recall 
that Ua,Uj3 are (5-neighborhoods of (0,0)). The sets X,Y will correspond 
to diffeomorphic images of subsets of £: = RS^ n as we will explain in 
Section [71 

Our aim is to prove an estimate 

IdSIDI < ^2-'= (5.2) 

for some k > (independent of R). 



The bound (15. 2p will be derived from the following 1-dimensional inequal- 
ity. 
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Lemma 5.1. Assume S,T C [0, R s] arbitrary discrete sets of -^ -separated 
points and < |g| < 0(1). Then 



ses,teT 
for some constant ki > 0. 



<Rl-'''\q\-^ (5.3) 



Lemma 15.11 will be proven in Section O In this section, we derive (j5.2p 
from (15. 3|) . According to Lemma 14.41 we may assume for x £ C/q,,?/ G C/^ 

ip{p{aa + x) - p{ai3 + y)) = f{x) + g(y) +xiyi + X2y2 + qxlyl 

+ 0((|X2| |x| + \y2\ |y|)(k| + |y|)') + 0{\x\^\y\\\x\ + |y|)) 

where \q\ > 6. 

In order to reduce the problem to a 1-dimensional setting, a further re- 
striction of the range of the x, y-variables will be performed. 

Let X G Ua, y £ and x = x+x' , y = y+y' with x' , y' suitably restricted. 
Write 



ip{piaa + x + x') - piap + y + y')) 



2 2 

i^{p{aa + x') -p{ap + y')) + ^XiAi{x,y,x ,y') + ^yjBj{x,y,x' ,y' 

i=i j=i 



f{x') + g{y') + x'.y' 

+ qix[)\y[f + 0{i\x'2\ \x'\ + \y'2\ |y'|)(kf + \yf\) + \xf\y'\\\x'\ + |y'|)) 



2 2 

+ ^ XiAi{x, y, x', y) + ^ yjBj{x, y, x, y'). 



(5.5) 



i=l 



Perform coordinate changes in x ,y separately (as described in Lemma 14. ip 

(5.6) 



X Cx,y{x ) 



y = dS(y") 

in order to bring (j5.5p in the form 

'ip{p{aa+x+Cs]l{x''))-p{ap+y+ci^^l{y'')) = fi{x")+gi{y")+x" .y" +h{x\y") 

(5.7) 

where 

h{x",y") = 0{\x"\%"W 
Clearly CijiCs^g depend real-analytically on x,y. 



24 



JEAN BOURGAIN AND ZEEV RUDNICK 



Also, since |x|, |y| < 6 

'C^lix") = x" + 0{{\x\ + \mx"\) 

C^iliy") = y" + o{{\x\ + \y\)\y"\) 

are (5-perturbations of identity. 
Returning to (j5.5p . it follows that 



(5.8) 



h{x",y") =q{x'if{y'lf + 0((|4'l \x"\ + \y'i\ |/|)(|x"| + \y"\f + \x'f\y"\\\x"\ + \y"\)) 



+ 0{{\x\ + \y\)\x'f\y'f) 

= q"ix';f{y'lf + 0{i\x'^\ \x"\ + \y'^\ \y"\){\xr + Wf)) 

+ 0{\x'f\y"\H\x"\ + \y"\)) 

where q" = q + 0{5), hence \q"\ > ^\q\ > 5i. 
Thus 

(Ell) =fi{x") + gi{y") + x'ly'l + X2y2 + q"{x{f{y'lf+ 

Fix a small parameter r > and denote 

B = [Q,R-^-^] X [Q,R-l-^]. 
If we restrict x" G B^y" G i?, clearly 

» =/i(x") + 9i{y") + x'/y'/ + q" {x'{f {y'if + 

Hence, returning to (jS.ip 



(p(a, +X+Cg' (x" ) ) -p{ap +g+cg^ (y" ) )) 



x",y"€B 



< 



x",y"&B 



(5.9) 



(5.10) 
(5.11) 

(5.12) 



(5.13) 



+ 0{R-'^\x n [cg(i3) + x]| • |y n [C^^^(i?) + y 



(2), 



(5.14) 



RESTRICTION OF TORAL EIGENFUNCTIONS TO HYPERSURFACES 25 

with \c{x")\ = \d{y")\ = 1. 

Recall that X, Y consist of -^-separated points. Hence also the elements 

of {Ci^]j)~^{X — x) and {C^l)~^{Y — y) are ~ -^-separated. From the 
definition (|5.1ip of it follows that 

5 = 7ri[Sn(cS)-i(X-:E)] 

T = vri[i3n(cg)-^(r-y)] 

are ~ separated. 

Assuming a general estimate ()5.3p [ki > some fixed constant) at our 
disposal, we can therefore conclude that 

|(15I3])| < i^-^i+i^ < (5.15) 
In conclusion, we obtain from (|5.13p - (j5.15p 



E 



e 



iRxl){p(ac,+x)-p{ai3+y)) 



yeYn{y+(;i^l(B)) 



< 



R-^^\X n{x + d]j{B))\.\Y n{y + dJ(S)) I + rI--2^\ (5.16) 

Recall that x £ Ua,y ^ were arbitrarily chosen. 
Integration of ()5.16p in x £ Ua,y & gives 



x£X,y<^Y 



xeX,yeY 



Next, we analyze the expression { }. 
For fixed x, y, consider the equations 

X X + Cx,iy(-^ ) 



y = y + cfl{y") 



(5.18) 

with x",y" G B. Note that by 

|5,Cff (x'0l + |5,4J(x'0l + |9.Ci(/)l + |5,<if (/)l < 0{\x"\ + \y"\) < R-l. 
Hence, by the implicit function theorem, (j5.18p may be rewritten as 

{x,y) = ^x,y{x",y") (5.19) 
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where i^x,y is a diffeomorphism from B x B to ^x,y{B x B) G Ua x Ujs 
(recalling again (15. Sp ). 



We have 



dxdy 



BxB 



(1) o(2)> 



d{x",y") 



dx"dy" 



It follows from (I5.18P and the preceding that 



dx 



dC-- 



and hence 



Similarly 



dx" dx" 
dx 



+ R 



dx 



dx" 



+ 



dy 



dx" 



dx" 



-l + 0{5) + OiR--^). 



dy 



0{R-T,) 



dy" 



dx" 

-l + 0{5) + 0{R-l). 



From dOTjl - ffCTD 
implying 

and 
where 



,,,--l + 0(5) 



1 + 0{5) 



d{x",y") 
mU^=u;ix,y)\B\^ 
co{x,y) = l + 0{6) 



is a smooth function of x, y. 

Substituting (fOUD . (fO^ in (I^TTD gives 



giRV'(p(aa+2:)-p(a^+y)) ^(^x,y) 

xex,yeY 
recalling (IS-llh . 



(5.20) 



(5.21) 

(5.22) 

(5.23) 
(5.24) 



< R-^''\X\ ■ \Y\+R^-^ 



2-iKl+4T 



(5.25) 
(5.26) 

(5.27) 
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It remains to remove the function uj{x,y) in (I5.27p . 
First observe that (]5.27p formally implies that 



xex,yeY 

whenever u,v are fmictions on M? satisfying \u\ < 1, \v\ < 1. 



< R-^''\X\ ■ \Y\+ 

(5.28) 



Since w is a smooth function of {x,y) satisfying (j5.26p . it follows that 

^ G L°^(g)L°°, thus ^ = T.Xi{ui^ve) where ||n^||oo, ll^^^lloo ^ 1 and T,\Xi\ < C. 
Hence, by convexity, (|5.28p implies 



< R'~'^^\X\ ■ \Y\ +R^-i' 



(5.29) 



^iR-^{p{aa+x)-p{ai3+y)) 

xeX,y<^Y 

taking r > small enough. 

This gives an inequality of the type (15. 2p . The sets X cUa,Y C Uis are 
arbitrary sets of -^-separated points. 

Returning to (14.16p . we proved that if X,Y are -^-separated points in 
O, then 



X(^XUQa 

yeYnQfi 



iRip{p{x)-p{y)) 



<R'^^\XnQa\\YnQi3\+R^~^''^ (5.30) 



,2-iKl 



provided (a, /3) ^ W = yVsfy and p{Qa) — viQp) C Z. Here r, ki > are 
constants and 5 = 51 = i?^^,e > sufficiently small. 

Summation of ()5.30p over a, /? gives 



p{Qc.)-p{Qp)cZ 



E 

x&xnQo 



JRtp(p{x)-p{y)) 



2-K2 



Recalling (j4.16p . it follows that 



(5,31) 



E 



JR^{p(x)-p(y)) 



xex,yeY 

p{x)-p{y)eZ 



< + max \X n Bs\ max |y n 



(5.32) 



since the points in X, Y are ;^-separated. 
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Equivalently, considering sets X,y C consisting of \/S-separated 
points and such that Xuy is contained in a cap of size cR (c > a constant 
depending on S) we have 



< R 



2-K3 



(5.33) 



xex,yey,x-yez 

Thus (conditional to Lemma IS.lh we proved the following 
Lemma 5.2. Let X,y C RS'^ consist of separated points. Then 



E 



J4){x~y) 



x&X,y&y 
x—y(iZ,\x—y\ <cR 



< R 



2-7 



(5.34) 



for some c > 0,7 > depending on ip (hence on T,). 



6. An Exponential Sum Estimate 
We prove the key inequality Lemma |5.1[ 

Let R be large enough, < \q\ < 0(1) and S,T C [0,R^5] arbitrary 
discrete sets of ;^-separated points. Denoting 

e= e^^(^*+^^'*') (6.1) 

application of the Cauchy-Schwartz inequality twice gives 



|g|4 < |5|2|2-l2 



J2 giR({s-si)(t-h)+q(s^-sj)(t^~q) 



5.2) 



|^|2|^|2 



where z = {zi,Z2),w = (^1,^2) and ^,z^ are discrete measures on [—1,1]^ 
defined by 



^^{z) = #{{s,si)eSxS 



s — si = R 5 zi 

— = R^5Z2 



and similarly for z^. Thus 



Fix < 9 < jf^. Since S is -^-separated 



Y Kz)<\S\R^^-'<R'/'- 

\zi\<R-^ 



(6.3) 
(6.4) 
(6.5) 
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< 



|2i|,|«;i|>i?' 



+ 0{m-^) (6.6) 



In order to bound the RHS of (|6.6p . we apply the following general bilinear 
estimate. 



Lemma 6.1. 



Proof. Denoting an approximate identity on M, the left side equals 



(/i*(p_^»p_^))^i?iei,i22e2) 



u(B(^,,^) xB{c2,^J]d^idC2 



< {RlR2y'\\^^*{P^®P^)\\2■ 

Rl R2 




1/2 



d^ld^2 



< {RiR2r-^\\i^*{p^^p^)\\2\w*{p^^p^)h 

R.l R2 



Rl Ro 



where || ||2 refers to 1, 1]^). 

Next 



(6.7) 



||/i*(P_^ XP_^)||2< ||^*(P_^ xP_^)||f||/.*(P_^ XP_^)||^ 

Rl R2 Rl R2 Rl R2 

max/.(s(6,^)xi?(6,- 

(6.8) 

□ 



[J;M^)]'(«1^2)^ 



and similarly for v. 

Substitution of (16. Sh in (|6.7p proves the Lemma. 
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Now apply Lemma O to evaluate (fOI) . Thus Ri = R^/^, R2 = qR^^^. 
It remains to bound for ^ = (^1,^2) ^ [—1, 1]^, |Ci| > R^^ , the quantity 



#((s,si) G 5 X - (s < R'^/^ and li?^^^ - (s^ - < 



(6.9) 



Prom the equations, one gets 
R-r>^-{s + si) 



9 q 



and 



< -R-l+<'. 



(6.10) 



Since the elements of S are ;^-separated, (IG.lOp restricts s to at most 

(6.11) 



|i?io+ values. Hence 



9 



From Lemma |6.H recalling (j6.4p and (j6.1ip . we obtain 



(6.12) 



Hence 



and 



\^\ < -^Rli+^ + RT.-' 
|e|4<^6/5/J_^li+e^^|- 



An appropriate choice of 6 gives 
This proves Lemma |5. II with /^i = gg- 



11 _1 

6 < Rson 4 . 



(6.13) 

□ 



7. Mean Equidistribution Property of Lattice Points 

Let £: = Z3 n RS"^, R = Recall that 

\£\ < for all e>0. 



(7.1) 



In order to apply Lemma l5.2l with X,y C £, we recall Lemma [LH which 
states that 
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Lemma 7.1. Let {Ca} be a partition of RS in cells of size yi?. Then 

^ICanSl"^ <^R^+' for alley 0. (7.2 



Thus (j7.2p express the desired separation property in some averaged sense. 
To obtain sets that are \/^-separated, proceed as follows. Fix e' > and 
let 

\Cane\>R^' 

It follows from ^L2\i that 



£\£'= (j X, 

s<R'^' 



Also 



with each set X consisting of v -R-separated points. 
Prom (fOijl 



(7.3) 
(7.4) 



E 



J4)(x-y) 



x-y£Z,\x-y\<^cR 



< R 



2-7 



(7.5) 



for some 7 > 0. 

Therefore, from (17.11). (17.3 



E 

^,\x- 



Jipix-y) 



x&Si,y££2 
x—y(^Z,\x—y\<cR 



« R^-^+^'' +2\£'\ \£\ < i?2-7+2e'^^2+.-^ (7_g) 



Hence 

Lemma 7.2. There is a constant 71 > (independent of R) such that 



E 



Jip{x-y) 



xG£i,yG£2 
x—y(iZ,\x—y \ <cR 



(7.7) 



whenever £i,£2C£ = {RS'^ n Z^) . 

This is our main estimate to handle 'large distances' |x — y| > i?^^^. 
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8. Restriction Upper Bound 

Theorem 8.1. Let S C T'^ he a real- analytic 2- dim submanifold with non- 
vanishing curvature and let a he its surface measure. There is a constant 
Ky, > such that 

jjifl'^da <Kj:\\ip\\l (8.1) 
for all eigenf unctions if onT^ . 
Let 

^ = ^a„e*^-" with |a„|2 = 1 (8.2) 

3. 1^ |2 _ 771 — 732-1 



and 
Then 



£ = {ne Z-^; \n\^ =E = W]. 



m,n££ 



= ||(/p||iarea(S) + ^ ^ o„a„ / e^('"-'^)-V(dx) . 

fc>0 m,nef ''^ 
2'=<|m-n|<2'''+i 

(8.3) 

Considering local coordinate charts, we can assume S is parametrized as in 
([31^ . From ([XTO|) . if m / n then 

2 \m — n\ \\m — n\/ \\m — / 

with rj a smooth function on S"^. 

First we bound the contribution of the error term in (j8.4p by writing 



m,nef ,2'=<|m-n|<2'=+i Q mGSnCa 

<4-^(max|fnC,|) J] |a„|2) (8-5) 

< 4~^max|£: n C„| 

where {Cq,} is a partition of i^S^ in cells of size ~ 2^. Thus we need to 
bound \£ Ci Cr\, where Cr C RS^ is a cap of size r. 

If r < cR^^^, a Jarnik type theorem implies that £ D Cr lies in a 2-dim 
affine plane . Projection oi H f] RS^ on one of the coordinate planes 
xy,yz, zx gives a non-degenerate ellipse of size ~ r. Another application of 
the classical Jarnik theorem in the plane shows that certainly 

l^nai <Cr2/3. (8.6) 
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For r arbitrary, one has the (easy) hnear bound (see Lemma l2.2p 

\£nCr\ <^ R^l + r). (8.7) 

From (USD, (EZl) we get 

|fna|<ri+^ (8.8) 
Substituting (j8.8p in ()8.5p gives 2"^^^"^-', which is summable in k. 



Consider next the contribution of the main term in (j8.4p . We make two 
separate estimates. The first treats the case 2^ < R^~'^° (eq > some 
small constant) and the second 2'^ > R^~^'^. The following improvement of 
the lattice point estimates (|8.6p . (|8.7p . which will be proven in Section [2] 
(Lemma 12. 3p . is crucial to our analysis: For < rj < 1/16 

\SnCr\<^R'(l + r(^^yy (8.9) 

The case 2^ < R^~^°: Ignoring again the phase function, and arguing as 
in (j8.5p gives 



E|am||anli — r<2 max |£: n Cq 

|<2 

C2-^'' if 2^= < 



m — n 

m,ne£,2'=<|m-n|<2'=+i 



< 



R 



2-' + (r" 



i.W) 



if cR^/^ < 2^ < R^-^° 
invoking (|8.6p . (|8.9p . These bounds are again conclusive. 
The case 

^i-£o < 2'^' < R: This requires a more subtle argument involving 
the oscillatory factor e*'^^""") in 

Let 6 be a smooth (radial) function on satisfying 

(b{x) =Oif|x|<i 
I b{x) = 1 if |x| > 1 



and estimate 

\ R^ ^0 / \m — n\ \\m — n'' 



i.ll) 



Decompose £ = £iY[Ss, where 

£i = {me £; |a„| > iJ^^+^^o}. 
Since |a„p = 1, we have |<5f | < i?-*^"^^". 
Then we estimate 

i(is:iii)i< E i«-ii«ni]^ (8-12) 

(m,n)e(£x£')\(£'s xf^) 
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I ^-^ \ ^0 / \m — n\ \|m — nl/ 



By Cauchy-Schwarz, (j8.12p is bounded by 

The term ()8.13p is bounded using Lemma 17.21 and a partition of unity. This 
gives an estimate of the form 

Jll-eo Rl-ieo 

if £0 is chosen sufficiently small. 

Hence, we have proven Theorem 18. 1[ □ 

9. Restriction Lower Bounds 

We prove 

Theorem 9.1. Given S as in Theorem \8.1l there is Eq £ and a constant 
/cE > such that 

Jjipfda>kM\l (9.1) 
whenever ip is an eigenfunction with eigenvalue E > Eq. 



Let = Y^nee OnC*"-'' with £ = RS^ r\I?,R = y/E and Sjonp = 1. 
Write 

/ \ip\^da = Yl / (9.2) 

m,nG£ 
\m—n\<R5 

+ E ••• M 

|m-?i|>_R'^ 

= ([92]) + dasi) • 

Prom the upper-bound analysis in Section [8l we have 

\^\<R-^ (9.4) 

for some 5 > 0. 

Next, we analyze (|9.2p . 

Introduce a graph Q on £ defined by 

Q = {{m, n) e£,\m-n\< R^'^]. 
Let {£a} be the connected components of Q. 

Lemma 9.2. For each a, the set £a is contained in an affine plane. 
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Proof. We may obviously assume #<Sq, > 3 and hence there is a subset 
ToCSa, #-7^0 = 3 and diam J"o < 2R^/^. 

Let H = (J^o) be the affine plane spanned by J^q. 

Write 

3 

where 

= {m G £:;dist(m, J'j) < R^^^}. 
We show inductively that C H for each j. 

For j < Rwo^ dist {J-j,J-o) < jR^/^ <^ i?^/^ and Jarnik's theorem implies 
that J^j is coplanar. Hence J-j C H. Next, assume jo > Rwo^^J^j^ c H and 
Fja+i 7^ -T^jo- If ^jo+i ^ -^jo+i' there are clearly x G and y, z G J^^q 
satisfying 

and 

x,y,z are distinct and diam{x,y,z} < i?"^/^. 
(we use here that #J-o = 3). 

Since diam {x, y, z, < i?5 , it follows again from Jarnik that x, y, z, Xj^+i 

are coplanar and hence 

Xjo+i G {x,y,z) = H. 
This proves Lemma 19.21 □ 



Returning to ()9.2p , it follows from definition of G that 



|m-n|<_Rl/5 



2 



a m,n(li£a 
|m-n|>_Ri/5 



1 



The last term may be bounded by i? si , as seen as follows. Estimate by 



(|9.5p < 2 ^ max |{(m, n) G C X C; m, n G ^Q, for some a}| 

2fe>_Ri/5 

where the max is taken over all 2'^-caps C. For C an r-cap, (j8.6p . (jS.Sp imply 
that 

|{---}| < |Cnf|.max|Cnfc.| < ri+2/3+e 
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hence the clahn. 

To prove Theorem 19. 11 it will therefore suffice to show the following: 

Lemma 9.3. Let ip = ZlmeJ' "^e*'"-^, ZlmGJ'l"™!^ = where F C £ 
consists of coplanar points. Then 



j \Lp\'^da > k (9.6) 



where k > is independent of E. 

Proof. Let H = (F) be the plane containing F and vr the orthogonal pro- 
jection on Ho=plane parallel to H through 0. Clearly, fixing any element 
mo € F, we have 

2 



f I \ ^ imx f I \ ^ i(m—rr 

I 2^ ^rne da = 2^ amC ^ 

= /" I ^ a„e^("»)-"(^)|^da. (9.7) 



Let 7r[(T] be the image measure of a under the map 7r|^ : S — )• //q- Since S 
has non-vanishing curvature, there is a disc Bp C //q (/O-independent of Hq) 
such that 

vrM>/iHoliJp (9.8) 
where /ij^p is a Lebesque measure on Hq. Hence 



f \ Y1 a^me'^"^^-y^dy. (9.9) 

Since T C KS^ r\ H,Fq = F — mo lies on a translate of some circle 
{x G Hq; \x\ = r},r < i?. 

Let ro be sufficiently large (to be specified later). 

We distinguish two cases. 

Case 1: r < ro 

Since Smgjrame*^'"""'"^'^ is a nonzero trigonometric polynomial with fre- 
quencies |m — mo I < ro, it follows that 

dlJl) > C7(p,ro). (9.10) 



Case 2. r > ro. 

By Jarnik's theorem, 

Fq = \^Toi 
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where #7q- < 2 and dist (J-'q,, J-"^) > r^^^ for a ^ f3. Let r] he a smooth 
bumpfunction, supp tj C Bp. Then 



E/l E 



and 



I Oim 0"n I I 1 1 n 

|m — nl^*^ ro 



< 



|m— ?i|>r-'-''^ 



(9.11) 
(9.12) 

(9.13) 



Since H^J-a < 2, arguing as in the proof of the case d = 2 (see the Intro- 
duction), we have for each a 



E 



flrn.C 



i(m-mo).y 



r}{y)dy > c{p) ^ 



and thus 



(I2III>c(p)( j;|a. 



c(p). 



(9.14) 
(9.15) 



From (I9TT]1 ~ (I9J5]1 



92J > c(p) - ^ > lc(p) 
ro 2 



for appropriate tq. 

This concludes the proof of Theorem 19.1 



□ 



10. Intersection of Nodal Sets with Submanifolds 

We start by recahing the fohowing result from [B-Rlj . 

Theorem 10.1. |B-Rlj . 

Let E G T'^ 6e a real analytic, codimension one, hypersurface with nowhere- 
vanishing Gauss curvature. Then there is some Ej] > so that if E > E^,, 
then E cannot he part of the nodal set of any eigenfunction ipE with eigen- 
value E. 

The reader is referred to [B-Rl] for a discussion of this phenomenon. Our 
aim here is to prove a quantitative version. Denote hs{A) the s-dimensional 
Hausdorff measure of the set A. 
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Theorem 10.2. Let S be as above, E > E^, and ipE o,n eigenfunction ofT'^ 
with eigenvalue E. Let N denote the nodal set of ipE- Then 

/id_2(ivns) < Cs/e (10.1) 

Recall at this point also the Donnelly-Fefferman theorem, stating that if 
M is a real-analytic d-dimensional manifold and 99^; an eigenfunction 
—A(p = E(p, A the Lalacian of M, then the nodal set N of ipE satisfies 

hd-i{N) < CVe (10.2) 

where C = C{M). See [DT]. 

As in |D-F| . we will establish (jlO.ip combining Jensen's inequality and 
Crofton's formula. Of course, an additional ingredient is needed, namely 
some type of lower bound on the restriction (p\y.- 

First recall some basic facts on one-variable analytic fuctions. 

Lemma 10.3. Let f be a hounded analytic function on the unit disc D = 
{\z\ < 1}. Let a G Di = {\z\ < 1} such that f[a) ^ and denote v{D\) the 

2 2 

number of zeros of f on Di . Then 

2 

u{D.) < C(|log|/(a)|| +log[sup|/(z)|]). (10.3) 

Hence 

Lemma 10.4. Let f be a real analytic function on [— ^, ^] with bounded 
analytic extension to D. Let v be the number of zeros of f. Then 



I' <Ci min 



log|/(x)| +log sup|/(z) . (10.4) 



Lemma 10.5. Let f be as in Lemma\10.4\ Then 



log|/(j;)||dx < C min |log|/(a)|| +log sup|/(z)| + l. (10.5) 



1 ' ' aeDi 

2 7 



Lemma 110.31 follows from Jensen's theorem and (jlO.Sp is easily deduced 
from subharmonicity of log |/(2:)|. 

Lemma 110.51 generalizes to real analytic functions of several variables. 

Lemma 10.6. Let f ^ be a real analytic function on m > 1 

with bounded analytic extension f to the poly disc D™. Denote 

M= sup !/>)! + 1. 



Then 



L 



log|/(2;)||dx < C( mmJlog|/(a)|| +logM). (10.6) 



1 1 

2'2J ^ 
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Proof. Fix a E D^. From (jlO.Sp applied to the function /(•, 02, . . . , Om), we 
2 

get 

I log a2, . . . , a^)| Idxi < C| log |/(a)| | + Clog M. (10.7) 

Next, fix |xi| < I and apply (jlO.Sp to the function f{xi, ., 03, . . . , am)- Hence 
\log\f{xi,X2,a3,. . . ,am)\\dx2 < C|log|/(a;i,a2,...,am)|| + ClogM. 



(10.8) 

Integrating (110. 8|) in xi and using (110.70 gives 

/ ^ / J log |/(2;i,2:2,a3, . . . ,am)||(ixidx2 < C| log|/(a)|| + ClogM. 

(10.9) 

Iteration yields ()10.6p . 

Lemma 10.7. Let f be as in Lemma \10.6\ and 

Z = {xe[-l,lr;fix) = 0} 

Then 

hm-i{Z)<C{ min |log|/(a)|| +logM) (10.10) 

Proof. For m = 1, (110. lOp follows from ([TO^]) . 
For m > 1, we use Crofton's formula 

hm-iiz) ^ Jmz ni)]de (10.11) 

where C ~ Gm,i x I^™" is the space of affine straight lines i. 

Fi^ e e C,e n Z ^ (/) and let i = b + b £ [-l,^]™, |C| = 1. Denote I 
the interval / = {x G M; 6 + G [-|, f]'"}. Let 

5(x) = /(6 + xe) 

which is real analytic with analytic extension g to {z £ C;dist(2;,/) < i} 
bounded by log M. Lemma 110.41 implies 

#[Zn£]<#{xeI;g{x)=0} 

< cmin I log |g(x)| I + Clog M 

(10.12) 

<c [ |log|/(x)|| +ClogM. 

Integration of (jl0.12p over C and invoking Lemma 110.61 gives 



hm-i{z)<c[ |iog|/(x)i| + ciogM< (unmi) 
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proving Lemma 110.71 □ 

Proof of Theorem [To:2] 

Let p : Q ^ T, he a real analytic parametrization of S where Q is an 
(d — l)-dimensional interval. Thus 

iV n S = p{{x G Q; ip{p{x)) = 0}) . 

Since ^p(x) = ^e{x) = S (^(^)e(x.^), the analytic extension 

(p{zi, ...,Zd) = ^ (^(^)e(zi.^i H h ZdCd) 

of ip to the polydisc obviously admits a bound 

|(^| < e^^^ = M (10.13) 

(assuming ||(/3||2 = 1)- Thus (pop has an analytic extension to a complex 
neighborhood of Q, bounded by M. 

From Lemma 110.71 

hd^2{N n S) ~ hd-2[x G Q; (^(p(x)) = 0] 

< cmin I log I ((/? o p)~(a)| I + c\/!e (10.14) 

aeQ 

where Q C C^~^ is some complex neighborhood of Q. 

For d = 2 or d = 3, our restriction theorem (lower bounds), assuming 
E > E's, implies 

r — 

max |^(x)| > ( \^\''da) ^ > cs (10.15) 

and therefore 

log-E > \og\ip{p{a)\ > -c 

for some a & Q. 

For general dimension d, we do not have at this point a lower bound of 
the type (|10.15p . However, the proof of the result in |B-Rlj cited in the 
beginning of this section, which uses the complexification {(p o j))~, implies 
in fact that for E > E-^ 

max\{ipop)^{a)\ > E^'^ (10.16) 

aeQ 

where C is some constant. Hence ()10.14p can be applied to obtain (jlO.ip . 
This proves Theorem 110.21 

Remark. Theorem 110.21 should be compared with results in |T-Z) (d = 
2). Using the |T-Zj terminology, a real analytic hypersurface S C T*^ with 
nowhere vanishing curvature is 'good' in the since that 



max \ ip\ 



m\2 



> (10.17) 
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for ip = (fE, E > Ey,- 

The remainder of this section deals with the converse phenomenon. 

We show for d = 2, 3 that if S C T'^ is as above and E > Ey., ip = ^pe an 
eigenfunction with nodal set AT, then 

For d = 2, there is a more precise statement. 

Theorem 10.8. Let S C be a real analytic curve which is not geodesic. 
Let E > E-£ and (pE an eigenfunction with eigenvalue E and nodal set N . 
Then 

c,E^-' < #{N n S) < CE^ for all e > 0. (10.18) 

Proof. The upper bound follows from (the proof of) Theorem 110.21 noting 
that since S is not a straight line segment, there is S' C S with non- 
vanishing curvature. For the lower bound, we can replace S by T,' and 
proceed as follows. 

Fix p = ^ — £q and decompose 

a<EP 

in arcs Sq, of size E~p. From the lower bound (II97II2 = 1) 

CE = / \y^\^da = Y,j W?d<y (10.19) 

and the upper bound ||9?||oo ^ E^ for all e > 0, one easily sees that 

= 1 |(^|2dcj > cE-p"^ > Ef-'- for all e > 0. (10.20) 

For a & F 

r E~p 

/ \<p\da > c---— . (10.21) 

Hence, if 

E-P 



^pda = o{---—] (10.22) 

we can conclude that n Sq, 7^ (p. 

Let = G I?; I^P = E} and ^ = S^ef (^(e)e(x • 0, Mh = 1- 
Fix ei > a small number and define 

= {a G min \t .^\ > E^~'^^ for all tangent vectors t of (10.23) 
Clearly 

#(n-^i) < {*£) §^ < i^^-"^ 
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and 



(10.24) 



by (Unani). Next, letting 7 : ^ = [0, E-P] ^ Sq, be an arclength parametriza- 
tion of Sa, a G J^i, write 



ipda\<^m)\\ I e(^7(^))d^ 



and by partial integration 



1 



+ 



l«-T(*)l,,<i^" 



from the definition of Ti. Hence, for a G J^i 



for all e > 



(10.25) 



and ()10.22p will hold if Eq > and E large enough. 
It follows that for E > i?E,eo 

#(ivns) > (#j-i) > ^i-2£o 

proving Theorem 110.81 



□ 



For d = 3, we can show 

Theorem 10.9. Let S C 6e a real analytic surface with non-vanishing 
curvature. There is Ey, such that if E > E^,, E 7^ 0,4, 7 mod 8 and N is 
the nodal set of (pE, then 

NnT.y^(p. (10.26) 

The argument allows more precise statements that we do not attempt to 
formulate here. 



As before, (jl0.26p will be derived from a property 



ip{x)u}{x)da ~ J Ivi^) uj{x)\da 

with < < 1 a smooth localizing function on S. 
Letting 

cPix) = ^ 0(Oe(x -0 £ = {Ce I?; leP = E] 



Then (IXTOD allows to bound the left side of (fTfnT]) by (||</>||2 = 1) 
Y,\m\ I / e{x-iMx)da\<Y,^^^^'^^ 



E 



(10.27) 



(10.28) 
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According to Theorem 19 .1^ 

\ip\^ujda > c (10.29) 



and hence, certainly 

\m\oo ^ 

which is barely insufficient to conclude. 

Instead of interpolating L?'{T,,da) between L^{Ti,da) and L°°(S,d(T), in- 
terpolate Lp'iTj^da) between L^{T,^da) and L'^{T,,da) 

c< j \Lp\'^ujd(j < j \Lp\ujday(^ j \ip\'^ujday (10.30) 
reducing to problem to establish a bound of the form 



j \^\'^ujda < E^-'° (10.31) 



for some eo > 0. 

Note that from Theorem [87 

and therefore 



J \ip\'^ujda < C (10.32) 
/ \^\^uda<CM\l,<c[Y.m)\f <-EI+^. (10.33) 



Decomposing (p = ipi + (p2., with 

the bound ()10.33p implies that 

\<fi\'^ujda < ^3-2^1 



and hence we may assume 

m)\ < E-\+. (10.34) 
Fix yO=^ — T, T>0 sufficiently small, and partition 

a 

in ~ E'^'^ sets of diameter at most E'^ . Write 

ip = ^ip^ with ipa{x) = ^ ^{i)e{x ■ i) 
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and 

/ {ifl'^ioda < E"^^ y [ \fa\'^\^\'^ujda . (10.35) 

We choose r small enough for Linnik's equidistribution property to imply 

#£a < ^5-2^+°(i) for each a (10.36) 

(this is where we need to assume E ^ 0,4,7 mod 8). Expanding in Fourier 
and using again (j3.10p . we obtain 



\ip\'^\ipa\'^u}da < 

E 

e 



'^(^l)<^(6) '^a(6)<^a(C4) 



i5/'(6-6+?3-?4) (10.37) 



a_5,+53_5,^o 16-^2 + 6-^41 

+ E I'^(6)ll'^(6)ll<^a(6)ll'^a(e4)| (1 + 16-6+6+61)-'. (10.38) 

From (|10.34p . clearly 

mM<E-'+"^'^ (1 + 16-6 + 6-61)-' 

<i^-i+o(i) ^ 4-fc^{(^^,^2,6,6)G^:'x^:2;|^i-e2 + 6-6l < 



We need to estimate for r < i? 

72 c2 



(10.39) 



#{(6,6,6,6) e£:^ x£:^; la -6 + 6-61 <r}. (io.40) 

Let Ps be an approximate identity on T'^. Then 



CM < / I Ve(x.6r I V e(x.6 Vi(x)d: 



r-'#{(6,6,6,6) G^^' xf2.^^_^2 = 6-6} 



(10.41) 



<r3|£:„|2 max(#{(e,r?) G£:2;e-r? = t;}) 
„3ir |2 77£ 



< ^3^1-^^+^ (10.42) 
We used here (110. 42p and the bound 

#{(e,r?) G X : = ^ = and ^-ri = v]^E^ (10.43) 
which is a consequence of (|2.6p . 
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Another bound on ()10.38p is obtained by fixing ^2 G '^5^31^4 S £a and 
observing that ^ £ \s restricted to some ball of radius r. Hence, invoking 
Lemma 18.91 



mm) « \£^\^\£\E'{l + r(-^y'') 



. E 

«i?i-4-+-fl + rf^)'^y (10.44) 



Thus 

1 

(fT038D ^ E-4r+e min(2^4-'=£;3 +2-'=^5(^— 

(10.45) 

Next, we estimate ()10.37p . Let < 77 < 1 be a bump function on such 
that ri{x) = if |x| < ^ or |x| > 2. Estimate 

e#(6-6+«3-54) 

10.46) 



16 -6 + 6-6 

Ignoring the oscillatory factor, the A:-term in ()10.46p can be estimated by 

^-i+o(i)2-fc[^{(^^^^2,6,6) G X £l- 16 - 6 + 6 - 61 < 2^] (10.47) 
recalling (Il().;-i4p . From (ll().42h . (Il().44p 

(fUTiTll < ^-4^+^ min(4^ 2-^E2 + ^2 



This estimate is conclusive unless 2^ > E's^^i ^ (e^^ > an arbitrary 
small fixed constant). For such k, the oscillatory factor in (jl0.46p cannot be 
ignored. 

Estimate the /c-term in (|10.46p by 



{M.?-E-h^^ ra.^ I E <^^^^i^^)^(6)M^ 

Cl,?26t 

eiV'(a-6+6-«4) 



16-6 + 6-61 

^2-'=^-4-+^| max^ I E 051^6 e*'^^^'"^'^''^ I }• (10-49) 



|t;|<£;'' 



I5i-6I>2'= 
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In establishing (jl0.31|) . we may obviously assume diam(supp(^) < c\fE 
(c as in Lemma l7.2p . It remains to get a nontrivial bound on 

^ a^^hi-^f^"^^^^-^^"-"^ (10.50) 

2*=-2<|Ci-52|<cv^ 

where \v\ < EP,p < ^ — ei. The same analysis used to prove Lemma 17.21 
gives an estimate 

| (fT030]) | < E^-^ (10.51) 

for some 7 > cQ 
Hence 

Thus from (fTHigl) . (|10.52p . we obtain 

(fTO^TD < ^5-4r-^ei+e ^ ^i-i7-4r (10.53) 

and recalling (jl0.35p 

/ \ip\^da < E^^ X ([1053]) < ^^"^^i + S^-h (10.54) 

This completes the proof of ()10.3ip and Theorem 110. 9[ □ 
Remark. 

It is easily seen that if S C T'^ is a smooth surface, then 

max ( / l^^l^da) > i(#{^ G Z'; |Cp = E}f (10.55) 

(consider the contribution of S' n i?(0, j^) with E S' a shift of S). 
Since by ()2.3p there are arbitrary large eigenvalues for which 

#{e G Z'; 1^1' = E]> E^'\\og log i?) (10.56) 
one can not hope for uniform L'^-restriction bounds. 



^Letting 7? = ^/E, v' = ^,\v'\ < R~^^ , consider the function ■i/)(a: — y + v') with 
x,y € S^. The sets Ws,Si considered in Lemma [4.3l for the function ip(p{x) —p{y)) remain 
the same for the function i/)(p(a:) — p{y) +«'), since S,5i > _R~^ while \v'\ < R~^^ , e < r. 
Thus the analysis from Section 4 still applies and we obtain Lemma 15.21 for %l){x — y) 
replaced hj il){x — y + v). 
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11. Higher Dimension 

11.1. We are not able at the time of this writing to prove either Theorem l8.ll 
or Theorem 19.11 in dimension > 4. 

It was proven by R. Hu [Hj that if (M, g) is a smooth compact Riemannian 
manifold of dimension d and S a smooth submanifold of dimension d — 1 
with positive (or negative) definite second fundamental form, then 

W^PEh^ij]) < Cj:Er2\\ip^\\^2(^M) (11-1) 

for all eigenfunctions ipE, —AipE = EipE of the Laplace-Beltrami operator 
A of M. For d = 2, the result is due to |BGTj . 

In the case of the flat torus M = T'^, one can show an improvement over 
(jll.ip in arbitrary dimension 

\We\\l-2(T,) < C^ET2-^d\\ipE\\^2(^^d) (11.2) 

for some > (with same assumption on S). 

We will not present the proof here, as we believe the validity of our The- 
orem [8T] in any dimension is the truth. 

11.2. Theorem 18. II in its dual formulation is the following statement about 
restriction of the Fourier transform. 

Theorem 11.1. Let S C 6e real analytic with nowhere vanishing curva- 
ture. For E G Z+, denote 

£E = {ieZ^;\i\^=E]. 

Then the restriction operator 



has norm bounded by Cy,- 



£e 



Setting R = \/E, our argument involves the following properties oi £ = 
£e C RS^: 

i) There is ei > such that if r = i?^^^^ and Cr C RS^ is a cap of size r, 
then (for some sufficiently small e > 0) 

l^na|<(^)V+^ (11.3) 



ii) There is some constant rj > such that if r < R and Cr C RS^, then 

\£nCr\<.R'' (^^Yr + l forane>0 (11.4) 

iii) Denoting {Ca} a partition of RS^ in cells of size ~ ^/R, 

nCaP < for all e > (11.5) 
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holds. 

Note that we did not use the fact that E dl? . 

The 'idealization' of £^ is a set S C RS^ which elements are V^-separated. 
For such sets 5, the restriction operator 

L^(Y.,da\ ^ f{S): iL\^ (11.6) 



with S as in Theorem 1 11.11 is easily seen to be bounded. By (IS.lOh . it 
suffices indeed to show that 

E ^^s'^(EKr^)- (ii-^) 

Our assumption on S implies that max^/ (Sggg ) < C and ()11.7p follows 
from Schur's test. 

Surprisingly, the higher dimensional analogue, where one considers a set 
S C RS^^^ of i?^^ -separated points as idealization of <5 = G Z'^; = 
R^}, may fail for d large enough. This illustrates the difficulty of proving 
Theorem 18.11 for general dimension and the need to exploit somehow that 
£ C Z^. 

In the next example S = S'^^^. 

Lemma 11.2. Let d> 8. Then for large R there is a set S = S{R) C 
{x € M^l |x| = R} with the following property 

\^-^'\>R^' for^^e inS (11.8) 

and such that the operator 

L'^{S'^~\da) ^f{S) : fi^ fi\S 
1 ]_ 

has norm at least i?6 d-i . 



Proof. Let K = [R'^-'^]. In fact we will only use points in the cap 
C = {\: 

(see Figured]). We choose 



C = {|x| =i?}ni?(i?ed,^i?2/3^. 



S = { (Kzi Kza-i, ^R''-K^{zl + --- + zl_S),Zie'L,\z\ < 

(11.9) 

Next, we introduce the measure /i on Sd~i, ll^lb = 1- Let 

^ = {{yi, ■ ■ -^Vd-i) G -^"-^-^yl + ■■■ + yl-i = K^} 

Thus 
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Figure 4. 



Define 

= |x = (xi, . . . G S"^~^;dist(x', -^J") < 
where x' = (xi, . . . , Xd-i)- Hence 

l-xl = > 1 - 2i2-2/3 and \xd\ < V2R-^. 

Also 

\n\ ~ |J^| • R-^^^-^^R-^ ~ K'^-^R-y+^. (11.10) 
Define jj, on S'd-i by 

dj.^ei-R^^^ (11.11) 
c^cr |Q|2 

Evaluate 

Note that S" - Red is contained in j^R^^^ x • • • x j^-R^^^ X igg-^^'^^ 
therefore, from definition of Q and S 

e((^ - Red) ■ x) w e(^ia;i H h Cd-ia^d-i) ^ 

« e(Kz • x') = 1 I • ) 

for ^ G 5,x G O and z G Z*^"^ n 5(0, ^J). It follows from the definition 
of Q. that 

IIA|5||i > 151 \n\ ~ {^y~' ■ K'-'R-y+' = R^K-^ (11.14) 
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hence the claim. Note that we may replace S by T{S), with T an arbitrary 
orthogonal transformation of M"^, with the same conclusion for the restriction 
operator. □ 



12. Restriction upper bounds for generic eigenvalues 

In this section we prove Theorem ll.lOi The proof of Theorem 11.101 is 
based on the following arithmetic statement (Lemma 2.9 in |BR2j ). 

Lemma 12.1. Fix e > and taking N G large, E G {1,...,A^} and 

A = ^/E, one has that 

min \x -y\ > A^"*^ (12.1) 

\x\=\=\y\ 

except for a set of E -values of size at most N^^a. 

We recall the argument. 
Proof of Lemma 112.11 

Let M = \fN and estimate the size of the set 



S = {xe I?] \x\ < M and 2x.z = \zf for some z G Z^O < \z\ < M^-^}. 

(12.2) 

Writing z = d.z' , d € and z' = {z[, z'^) G primitive, the equation 

2x.z = d\z'\'^ (12.3) 
has at most solutions in x, \x\ < M, for given z' primitive. 
Hence 

\S\<C ^ < ^ E ^ < CM-^logiV. 

l<d<M z'&L^ d<M 
0<\z'\<M^ 

Since |5| is obviously an upper bound for the number of exceptional E G 
{1,...,N}, Lemma [Hj] follows. 

Theorem 11.101 is therefore a consequence of 

Lemma 12.2. Let e > be small enough and E = £ Z-|_ satisfy (jl2.ip . 

Let T, be a -smooth curve in T^. Then any eigenf unction ip\ o/ 
satisfies 

IIv'a||l2(s) < C'sllv'Alb- (12.4) 
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Proof. Let 7 : / — )• S, / C [0,1], be an arclength parametrization. Fix 
^ < p < 1 and partition / = [jls,ls = [ts,ts+i] in intervals of size A"''. 
Since 

j{t) = ^(ts) + {t - tsmts) + o{x-^p) 



for t G it follows that 



(12.5) 



+ o(ieiA 



-2p\ 



Denote £ = ^ |^| = A} and ip = X^^g^ a^^eix ■ ,^), ||9?||2 < 1- Estimate 
using (fT23D 



< |a^| |a^'| min |a~^ 



i(e-?')-7(ts)i 



(12.6) 

Fix 1 < s < A''. If we fix ^ G I? and let ^' G "^VIC} vary, it follows from 
(fT2l^ that 

>A-1C-C'I >A^-2^ (12.7) 

except for at most 1 element. Thus (112. 7p holds for (C,^') ^ £s where £s C £ 
has the property that for each ^ (resp. ^') there is at most one ^' (resp. ^) 
with id') G £s- From (fTTTD 

< A-i+^+^^lfp + max E l«cll«el + l'^l'A'~''' 

<l + |£:p(A-l+''+2e^^l-2p)<^ 

for £ > small enough, since ^ < p < 1. 

This proves Lemma 112.21 □ 



13. The number of nodal domains for a random eigenfunction 

In this section we prove the analogue of the Nazarov-Sodin theorem |N-S] 
on the number of nodal domains for T*^, d > 3. We restrict ourselves to 
d = 3 as some extra arithmetical assumptions are required in this case. 

Theorem 13.1. Let d = 3. Assume E = £ Z sufficiently large and 
E / 0, 4, 7(mod8). The number of components of the nodal set N of a 
'typical ' eigenfunction ipx is of the order )? . 
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Proof. In ^N-Sj . the corresponding result is proven for the sphere, based on a 
'barrier' argument. It turns out that the same method can be easily adapted 
to the torus T*^, at least when d > 3, to produce the required lower bound 
(the upper bound follows from Courant's nodal domain theorem). 

First, denoting Xx = span {ip; —Aip = X^ip} and P{Xx) the correspond- 
ing projective space, a generic element of P{Xx) is represented by a Gaussian 
random variable 

ip'^^x) = J2 {ad'^) cos 2Trx-^ + h^{u}) sin 2ttx ■ ^ (13.1) 

with £:□(-£:) = (/>, £u{-£) = g Z'^ : |^| = A} and {gs},{h^] independent, 
real, normalized Gaussian random variables. 

Denoting 

{/^•} = {V2cos27rx-C, \/2sin27rx : C e £:} (13.2) 

rewrite as 

V^l"^! l<j<2\£\ 

where {gj} are as above. 

Denote = 2\£.\ and let T be an x orthogonal matrix. Defining 

N 

Fi{x) = Y,Tijf,{x) (13.4) 

the Gaussian random variable ip''^ has the same distribution as 

1 ^ 



(by invariance of the Gaussian ensemble under the orthogonal group) . 
Choose T with 



Hence 



if fo is even 

' (13.6) 
if fj is odd. 



a/2 

Fi(x) = ^^^cos27rx-C (13.7) 



that we use as our 'barrier' function. 
Rewrite 



V'" = ^5i(^)i^i+G"^ (13., 
v iV 



with independent of gi. 
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Taking in ()13.7p ||x|| < A^^, it follows from the equidistribution of lattice 
points on the sphere (this is why we impose the condition E ^ 0,4:,7 mod 8, 
see § ET]) that 

Fi(x) = \/iv| [ (cos2TTXx-C)(j(dC) + 0(X~')} 

^ Js^ J (13.9) 

= y/N{a{X\x\) + 0{X-')). 
Therefore, there is some r j such that (for some constant c > 0) 

Fi{x) < -cVn for \x\ = r. (13.10) 

Also, clearly 

Fi(0) = Vn. (13.11) 
Assume we show that for some constant Ci, 

max|G'^(rE)| < Ci (13.12) 

|x|<r 

holds with probability at least ^ in c<j. 

Since gi{uj) is independent of C^, it follows from (jl3.1Up . (|13.11|) 

i^'^iO) > giioj) - |G'^(0)| >C2-Ci>l (13.13) 

and for |x| = r 

^|J'^{x) < -C5i(cj) + max|G"(x)| < -cCz + Ci < -1 (13.14) 

\x\=r 

with probability at least \e~'~^^ > C3 > in w. For such w, since 
satisfies (113. 13p . (113. 14p . the ball B{x,r) C will necessarily contain a 
nodal component. 

Partitioning in boxes Qa of size ~ and observing that Lp''^ and any 
translate ip^{- + a),a G T^, are random variables with the same distribution, 
the preceding implies that, with large probability in w, the nodal set A''^ of 
satisfies 

Qa contains a component of Ni^} ~ A'^ 
and hence ip^ has at least ~ A'^ nodal components. 
It remains to justify (jl3.12p . 
Take a radial bumpfunction r/ on such that 

r}{x) ~ e~'^' and r)(x) = 1 for |x| = 1 (13.15) 
and set r]x{x) = X^rj{Xx). Thus f]\{x) = 1 for |x| = A and therefore 

G^ = G^*r]x. (13.16) 

Since f rjx = f r] < C , clearly 

/ \G'^{x)\r]x{x)dx < C (13.17) 
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with probability at least | in w. 

Let \y\ < r. By (Ii;-i.l6p . \G^{y)\ < J {G"^ {x)\r]x{x - y)dx, and since 
r]\{x — y) ~ Vxi^) for \y\ ^ X choice of ij in (|13.15p . (|13.12p follows 

from (fmTD . 

This completes the proof of Theorem 113.11 □ 

Appendix A. Lattice points in caps {d > 4) 
Let N = R"^ £ Z. We show the following 



\£RriCr\ < { 



R 



+ (logw(iV))^r 



2^3 



if 


d>7 


if 


d = 6 


if 


d = 5 


if 


d = A 



(A.l) 



Let = i?2 and 6 = (6i, . . . , e £: n C,.. Then 

\£r n C^I < |{x G 'L'^\xl + • • • + = A and |xj - hj\< r]\ 

d 

< I {y e Z'^ n ^ y| + 26jyj = o} 

i+i 



(A.2) 



Let 7 be a smooth bump function. Express ()A.2p by the circle method as 

d 

r < — , / ii\ . „ 



Denote 



Let 



t =- + I3,q <r,{a,q) = I and |/3| < — . 
q qr 



By Poisson summation 



where 



and 



1 

5(a, m;q) = - eq{k^a — km) 

^ k=0 



(A.3) 
(A.4) 
(A.5) 
(A.6) 

(A.7) 
(A.8) 
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Note that certainly 



I J{^, /3, m;q)\< min [r, (A.9) 



and also (for appropriate choice of 7) 

|j| <^e-W'^+Tl)'^' if (^ + - >2r|/3|. (A.IO) 

q 

In particular, it follows from (jA.lOp that ()A.6P only involves a few significant 
terms. 

Substitution of (IXBll in (jXSll gives 

d d 
J2 {l{S{a,mj-2abj,q)}{l[j{2bj(3,(3,mj;q)] (A.ll) 

mi,...,ma j=l j=l 

where it remains to perform the sum over (a; g) = 1, integrate in |/3| < ^ 
and sum over q < r. 

Since 

S{a,m;q) = S{l,0,q)(^—^eq{m'^a) a'a = 1 (mod g) (A.12) 
the first factor in (jA.lip equals 

Sil,0,qf(^^y eg(^a' - 3(1,0, qf e,(4aiV+a'|m|')• 
(A.13) 

Summing ()A.13P over a, (a, q) = 1 (the sum factors over the prime factor- 
ization of q) and applying Weil's bound on the Kloosterman sum (d even) 
or Salie sum (d odd), gives the bound 



J ^/qT{q) d odd 

\^/qT{q){q,N)'2 d even. 



(A.14) 



Hence 

([^<^(^^iV>r(g) ^ lj[\J(2h,P,P,m,-q)\dl3. (A.15) 

q<r Q ^ mi,...,ina j=l 

Since |6| = R, we may assume ~ R. 
Prom (TOl) . (|AlO]l ) 

5]|J((^,/3,m;g)| < -L +^e"(^)^ < _L (A.16) 
since |/3| < ^. Hence 
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From (jAlOl) 



1 



\J{2biP, /3,mi,q)\<r g-Wsbi/^+^l)^ ^2bif3 + ^1 > ^'''^l ^^''^^^ 



and hence 



^|J(26i/3,/3,mi,g)| < re"^?"^^^^^"^* if ||26ig^|| > 2rg.|/3|. (A.19) 

nil 

We use this property to get a better estimate. 
Write 

/3 = + /?', I/3'I < -3- and £ E 1^1 < M ^ (A.20) 
Thus ([XT9]) implies 

^ \J{2h/3,/3,m;q)\ < r e'^^'^l^'D^ if > 10-^. (A.21) 

Contribution of < 

For such /3, from (TOOD . |^| < and (1X21]) will hold if \/3'\ > 
Since for \(3'\ < (IA.21j) is certainly true, it is always valid. 
The TTi-i-sum in ()A.17p is therefore bounded by 



(A.22) 



This gives the contribution 



Contribution of 1/31 > — ■ 



Let |/3| ~ ^ with 5 < ^. Then |£| ~ ^ and (1X211) will hold if |/3'| > 
Using also ()A.16P the contribution in ()A.17p is at most 

— E> / > d-1 / > d~3 

q<r Q ^ q<r Q ^ 

(A.24) 

Summing ()A.24p over dyadic values of S < ^ gives ()A.23P , except if d = 4, 
where in the second sum there is an additional log ^ factor. 
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It remains to estimate the g-sums in (1A.23|) 



E 



iq,N)-2T{q) 



< 



q<r Q 2 



and 



< 



c\N 
c<r 



gi<r ■ 



^ {q,N)-2T{q) 

/ J d-3 — 

q<r Q 2 



E 

c|Af 
c<r 



t{c) 



C2 



qi<r 



j C for d>5 

[C {log uj{N)f for d = 4 

(A.25) 

C for d>7 

C {log Lo{N)f ford = 6 
for d = 5. 



while for d = 4, we have 



(A.26) 

(A.27) 



This gives (jA.ll) . 



References 

[A] G.E. Andrews, A lower bound for the volume of strictly convex bodies with 
many boundary lattice points. Trans. Amer. Math. Soc. 106 (1963), 270-279. 

[B] J. Bourgain, Geodesic restrictions and -estimates for eigenfunctions on Rie- 
mannian surfaces, in "Linear and Complex Analysis", Translations AMS, Ser. 
2, Vol. 226 (2009), 27-36. 

[B2] J. Bourgain, Eigenfunction bounds for compact manifolds with integrable geo- 

desic flow, preprint IHES (1993). 

[BR] J. Bourgain and Z. Rudnick Restriction oftoral eigenfunctions to hypersurfaces, 

C.R. Math. Acad. Sci. Paris 347 (2009), no 21-22, 1249-1253. 

[B-Rl] J. Bourgain, Z. Rudnick, On the nodal sets of toral eigenfunctions, Inventiones 
Math. 185 (2011), 199-237. 

[BR2] J. Bourgain, Z. Rudnick, On the geometry of the nodal lines of eigenfunctions of 
the two-dimensional torus, accepted for publication in Annales Henri Poincare. 
"arXiv: 1012.3843 v2. 

[BRS] J. Bourgain, Z. Rudnick, P. Sarnak, Local statistics of lattice points on the 
sphere, in preparation. 

[BGT] N. Burq, P. Gerard, N. Tzvetkov, Restrictions of the Laplace-Beltrami eigen- 
functions to submanifolds, Duke Math. J. 138 (3) (2007), 445-486. 

[CC] J. Cilleruelo, A. Cordoba, Trigonometric polynomials and lattice points, Proc. 

Amer. Math. Soc. 115 (4) (1992), 899-905. 

[CG] J. Cilleruelo, A. Granville, Lattice points on circles, squares in arithmetic pro- 

gressions and sumsets of squares, in Additive Combinatorics, in: CRM Proc. 
Lecture Notes, vol. 43, Amer. Math. Soc, Proidence, Ri, 2007, 241-262. 

[D] W. Duke, Hyperbolic distribution problems and half-integral weight Maass- 

forms, Invent. Math. 92 (1988), 73-90. 

[D-SP] W. Duke and R. Schulze-Pillot, Representation of integers by positive ternary 
quadratic forms and equidistribution of lattice points on ellipsoids. Invent. 
Math. 99 (1990), no. 1, 49-57. 

[D-F] H. Donnelly, C. Fefferman, Nodal sets of eigenfunctions of Riemannian mani- 
folds, Invent. Math. 93 (1988), no 1, 161-183. 



58 



JEAN BOURGAIN AND ZEEV RUDNICK 



[G-F] E. Golubeva, O. Fomenko, Asymptotic distribution of lattice points on the 

three-dimensional sphere, J. Soviet Math. 52 (1990), no 3, 3036-3098. 
[G-F2] E. Golubeva, O. Fomenko, On Y.V. Linnik's conjecture connected with the 

distributionof lattice points on the three-dimensional sphere, J. Math. Sci. 70 

(1994), no 6, 2077-2079. 
[G-S] V. Guillemin, S. Sternberg, Geometric asymptotics. Math. Surveys 14, AMS 

1977. 

[H] R. Hu, L'' norm estimates of eigenfunctions restricted to submanifolds, Forum 
Math. 21(6) (2009), 1021-1052. 

[I] H. Iwaniec, Fourier coefficients of modular forms of half-integral weight. Invent. 
Math. 87 (1987), no. 2, 385-401. 

[J] V. Jarnik, Uber die Gitterpunkte aufkonvexen Kurven, Math. Z. 24 (1) (1926), 

500-518. 

[N-S] F. Nazarov, M. Sodin, On the number of nodal domains of random spherical 

harmonics, Amer. J. Math. 131 (2009), 1337-1357. 
[Sol] C. Sogge, Concerning the U'-norm of spectral clusters for second-order elliptic 

operators on compact manifolds, J. Funct. Anal. 77 (1988), no 5 123-138. 
[So2] C. Sogge, Kakeya-Nikodym averages and -norms of eigenfunctions, to appear 

in Tohoku Mathematical Journal. arXiv:0907.4827v6. 
[Sar] P. Sarnak, some applications of modulus forms, Cambridge Tracts in Math. 99, 

Cambridge UP (1990). 
[Sar2] P.Sarnak, private communication. 

[T-Z] J. Toth, S. Zelditch, Counting nodal times which touch the boundary of an 
analytic domain, J. Diflf. Geom. 18 (2009), no 3, 649-686. 

School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540 
E-mail address: bourgain@ias.edu 

Raymond and Beverly Sackler School of Mathematical Sciences, Tel Aviv 
University, Tel Aviv 69978, Israel 

E-mail address: rudnickOpost . tau. ac. il 



